- clique number
- кликовое число (графа)
English-Russian electronics dictionary .
clique number
Смотреть что такое "clique number" в других словарях:
Clique problem — The brute force algorithm finds a 4 clique in this 7 vertex graph (the complement of the 7 vertex path graph) by systematically checking all C(7,4)=35 4 vertex subgraphs for completeness. In computer science, the clique problem refers to any of… … Wikipedia
Clique (graph theory) — A graph with 23 1 vertex cliques (its vertices), 42 2 vertex cliques (its edges), 19 3 vertex cliques (the light blue triangles), and 2 4 vertex cliques (dark blue). Six of the edges and 11 of the triangles form maximal cliques. The two dark blue … Wikipedia
Number One (R. Kelly song) — Number One Single by R. Kelly featuring Keri Hilson from the album Untitled … Wikipedia
Clique (disambiguation) — A clique is a close social group. Clique or The Clique may also refer to: Contents 1 Music 2 Military and politics 3 Entertainment and the arts 4 Other … Wikipedia
Clique percolation method — The clique percolation method[1] is a popular approach for analyzing the overlapping community structure of networks. The term network community (also called a module, cluster or cohesive group) has no widely accepted unique definition and it is… … Wikipedia
Clique-sum — A clique sum of two planar graphs and the Wagner graph, forming a K5 free graph. In graph theory, a branch of mathematics, a clique sum is a way of combining two graphs by gluing them together at a clique, analogous to the connected sum operation … Wikipedia
Clique-width — In graph theory, the clique width of a graph G is the minimum number of labels needed to construct G by means of the following 4 operations : Creation of a new vertex v with label i ( noted i(v) ) Disjoint union of two labeled graphs G and H … Wikipedia
Intersection number (graph theory) — In the mathematical field of graph theory, the intersection number of a graph is the smallest number of elements in a representation of G as an intersection graph of finite sets. Equivalently, it is the smallest number of cliques needed to cover… … Wikipedia
Down with the Clique — Single by Aaliyah from the album Age Ain t Nothing but a Number … Wikipedia
Manhattan Clique — The Manhattan Clique are producers, remixers and writers Philip Larsen and Chris Smith. Regular visitors to the higher reaches of the Music Week Club and Pop charts in the UK, plus the Billboard dance chart in the US, Manhattan Clique are equally … Wikipedia
New Guangxi clique — After the founding of the Republic of China, Guangxi served as the base for one of the most powerful warlord cliques of China: the Old Guangxi clique. Led by Lu Rongting (陆荣廷) and others, the clique was able to take control of neighbouring Hunan… … Wikipedia
